Rectas packing (empaquetamiento de lines)

La pregunta que toda la gente se hace ahora mismo: dada una cuadrícula con puntos, cuántas rectas se pueden dibujar de forma que

  1. Cada recta pase por al menos dos puntos de la cuadrícula.
  2. En los límites de la cuadrícula, no hay dos rectas que se corten.

?

No furula en este navegador.




Le he dado la tabarra a mucha gente con esto. Por orden de aparición, gracias a María, Alberto, María, Bea, Seyma, Elvira y Nacho!